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SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 



BE IT KNOWN THAT I, Ayako Suzuki, a citizen of 
Japan residing at Kawasaki, Japan have invented certain new 
and useful improvements in 



COMMUNICATION PATH CONTROL METHOD 
AND REPEATING APPARATUS 



of which the following is a specification 
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TITLE OF THE INVENTION 

COMMUNICATION PATH CONTROL METHOD AND 
REPEATING APPARATUS 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 
The present invention relates to a 
communication path control method and a repeating 
f** apparatus, and, in particular, a method of 

10 controlling communication paths in a layer 2 LAN and 
^ a layer 2 LAN repeating apparatus. 

Cn 2 . Description of the Related Art 

ru 



Recently, a layer 2 LAN (Local Area 
15 Network) has been a main current of communication 



l A networks. A layer 2 LAN is configured by connecting 

q a plurality of layer 2 LAN repeatxng apparatuses . 

CH FIG. 1 shows a block diagram of one 

example of a layer 2 LAN repeating apparatus in the 
20 related art. 

The repeating apparatus shown in the 
figure includes a plurality of 

transmission/reception interface ports. An Ethernet 
data frame received through any of the 
25 transmission/reception interface ports 10 is 
provided to a repeating control part 12. The 
repeating control part 12 provides a destination 
address of the received frame to an address 
searching part 14, and requests the part 14 to 
30 detect a port corresponding to the destination 

address. The address searching part 14 searches an 
address table 16 by the destination address and 
detects the corresponding port. 

When the corresponding port is detected, 
35 the repeating control part 12 sends out the above- 
mentioned received frame through the detected 
corresponding port . 



However, when the corresponding port is 
not detected, the r epeating contro l part 12 
b road c asts t hat rec^ixg^^^^^^ hr P u gb ^ll^j^^^sojots 
other than the reception port. 

When each of all layer 2 repeating 
apparatuses having received the above-mentioned 
broadcasted frame has a destination address in its 
address table, and recognizes the destination of the 
received data frame, the broadcasting stops. 

In this case, the increasing rate of 
transfer frames due to copying is expressed by f O' 
(big o) of the following equation (1), the 
increasing rate of the number of frames is limited 
to the number of adjacent repeating apparatuses, and 
is not particularly problematic. 

O(x-l) O(x) • • • (1) 

where ' x' denotes the number of repeating 
apparatuses adjacent to the layer 2 LAN repeating 
apparatus concerned, and ==? means 'is nearly equal 
to 1 . 

Description will now be made with regard 
to '0' (big o) . 

There are functions ' f and ' g', and a 
constant ' c f is assumed to be such that c > 0. 

f(x) = 0(g(x)) means that lf(x) I ^ cg(x) 
when x ^ xO (xO is a constant). 

For example, for the functions ' f 1 and ' g 1 
such that f(x) = x-1 and g(x) = x, 

I x-1 I ^ x, for all x ^ 1 

when it is assumed that c = 1 and xO = 1 . 
Accordingly, it can be said that x - 1 = O(x) . 

That is, g(x) expresses the upper limit of 
f(x), and there is no possibility that f(x) exceeds 



g(x) however large x is. 

However, when a destination of a received 
data frame is not recognized in each of all the 
layer 2 LAN repeating apparatuses having received 
the broadcasted frame, each frame is copied each 
time passing through the repeating apparatus by the 
number of adjacent repeating apparatuses. 

Accordingly, the total of increasing rates 
of the transfer frames increases exponentially, and 
becomes a very large value expressed by the 
following equation (2): 

0(x-l) A ^ O(x) A • • • (2) 

where 'A' denotes the number of repeating stages 
passed through. 

When the broadcasted frame is a data frame, 
because the frame length thereof is relatively long 
(the maximum length of Ethernet frame is 1518 bytes) 
a load to the transmission path is heavy, and may 
results in degradation of signal transmission 
performance . 

Further, in the related art, STP (Spanning 
Tree Protocol) is used for avoiding looping of a 
path configured in a network. 

However, in STP, regular communications 
such as a BPDU (Bridge Protocol Data Unit) packet 
for setting connect ion/ disconnect ion between 
repeating apparatuses and a Hello packet for 
assuring connection between repeating apparatuses 
become a load to a signal transmission path, and 
results in degradation of communication performance . 

Further , when change of topology such as 
addition/deletion of terminals and repeating 
apparatuses occurs, STP is to be reconfigured. 
However, this takes a time of several minutes, and 
communication stops during it . 
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Thus , in a layer 2 LAN repeating apparatus 
in the related art, broadcasting transfer of a 
received frame is performed when a destination of 
the received frame cannot be recognized. 
5 However, when a destination-unknown 

received frame has a long data frame having a long 
average frame length, a load to a transmission path 
increases and results in obstruction to efficient 
communication . 
10 Further, stop of communication at a time 

% i of regular communication or change of topology due 

LU to employment of STP results in degradation of 

communication performance . 



m 
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TO 15 SUMMARY OF THE INVENTION 



The present invention is made in 
fU consideration of the above-mentioned problems, and, 

an object of the present invention is to provide a 

EH 

p communication path control method and a repeating 

£3 20 apparatus by which a load to a transmission path can 

be reduced and efficient communication is made 
possible, it is possible to avoid an infinite loop 
wi thout usij gg^SXP , and no stop of communication 
occurs at a time of change of topology. 
25 According to the present invention, in a 

repeating apparatus of a layer 2 LAN, 

when a received frame is a destination- 
unknown frame , a f rame for path detection having a 
shortest data length, is generated using a 
30 destination . address of the above-mentioned received 

frame and jn address jof... t4L^LJ p J ara ^SE^ "^^Ljj" 3 
b rxiadc a s t e jd; and 

when a responding frame returned from a 
repeating apparatus having found the destination for 
35 the above-mentioned frame for path detection is 
received, the above-mentioned received frame is 
transmitted for a transmission source of the above- 
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mentioned responding frame. 

Thereby, it is possible to reduce a load 
of a transmission path and to perform efficient 
communication as a result of a frame broadcasted 
5 having a short data length. 

According to another aspect of the present 
invention, in a repeating apparatus of a layer 2 LAN, 

when a received frame is a broadcast frame 
or a destination-unknown frame, the received frame 
D 10 or a deriv ative frame the reo f is stored; and 

when receiving the frame the same as the 
III above-mentioned received frame or derivative frame 

within a predetermined time from the storage of the 
above-mentioned received frame or derivative frame. 
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m 

FU 15 the received same frame is discarded. 

Thereby, it is possible to avoid 
generation of an infinite loop. Further, because 
C3 STP is not used, there is no possibility that stop 

of communication at a time of increase of load of 
20 transmission path or change of topology. 

According to another aspect of the present 
invention, in a repeating apparatus of a layer 2 LAN, 

when a received frame is a broadcast frame 
or a destination-unknown frame, the received frame 
25 or a derivative frame thereof is stored; 

when the received frame is a destination- 
unknown frame, a frame for path detection having a 
shortest data length is generated using a 
destination address of the above-mentioned received 
30 frame and an address of the own apparatus and is 
broadcasted; 

when the frame the same as the above- 
mentioned received frame or derivative frame is 
received within a predetermined time from the 
35 storage of the above-mentioned received frame or 
derivative frame, the received same frame is 
discarded ; 
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when a responding frame returned from a 
repeating apparatus having found the destination for 
the above-mentioned frame for path detection is 
received, the above-mentioned received frame is 
5 transmitted for a transmission source of the above- 
mentioned responding frame. 

Thus, when the received frame is a 
destination-unknown frame, a frame for path 
detection having a shortest data length is generated 
£3 10 using a destination address of the above-mentioned 

: U g received frame and an address of the own apparatus 

lg and is broadcasted, and, when a responding frame is 

received, the above-mentioned received frame is 
transmitted for a transmission source of the above- 
fU 15 mentioned responding frame. Thereby, it is possible 

f to reduce a load of a transmission path and to 

flj perform efficient communication as a result of a 

C3 frame broadcasted having a short data length. 

in 

Zi: Further, when a received frame is a 

fj 

q 20 broadcast frame or a destination-unknown frame, the 

received frame or a derivative frame thereof is 
stored, and, when the frame the same as the above- 
mentioned received frame or derivative frame is 
received within a predetermined time from the 

25 storage of the above-mentioned received frame, the 
received same frame is discarded. Thereby, it is 
possible to avoid occurrence of an infinite loop. 
Further, because STP is not used, there is no 
possibility that stop of communication at a time of 

30 increase of load of transmission path or change of 
topology . 

Further, it is preferable that, when a 
received frame is the above-mentioned frame for path 
detection and is of destination unknown in the own 
35 apparatus, the received frame for path detection is 
held, and also, is broadcasted. 

Thereby, it is possible to search all the 



transmission paths using the frame for path 
detection . 

It is also preferable that a timer part is 
provided for measuring a time for which the received 
frame or derivative frame is stored, and, for, when 
the predetermined time has elapsed, discarding the 
received frame or derivative frame. 

Thereby, it is possible to prevent the 
received frame from being stored for a long time and 
to reduce a load of the apparatus. 

Other objects and further features of the 
present invention will become more apparent from the 
following detailed description when read in 
conjunction with the accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a block diagram of one 
example of a layer 2 LAN repeating apparatus in the 
related art ; 

FIG. 2 shows a block diagram of a layer 2 
LAN repeating apparatus in one embodiment of the 
present invention ; 

FIGS. 3A, 3B and 3C show data 
configurations in respective frame types ; 

FIGS. 4, 5 and 6 show a flow chart of one 
embodiment of processing performed by the layer 2 
LAN repeating apparatus shown in FIG . 2 when a frame 
is received by the apparatus according to the 
present invention ; 

FIG. 7 shows a flow chart of one 
embodiment of a timer interrupt routine performed by 
the layer 2 LAN repeating apparatus shown in FIG. 2 
according to the present invention ; 

FIG. 8 shows a block diagram of a network 
in a first embodiment to which the method in the 
embodiment according to the present invention is 
applied; 
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FIG . 9 shows a block diagram of a network 
in a second embodiment to which the method in the 
embodiment according to the present invention is 
applied; 

5 FIGS. 10A, 10B and IOC show examples of 

the contents of respective address tables of 
repeating apparatuses shown in FIG. 9; 

FIG. 11 shows a block diagram of a network 
in a third embodiment to which the method in the 
p 10 embodiment according to the present invention is 

^3 applied; 



SI 



FIG. 12 shows a configuration of a network 
to which the method in the embodiment of the present 
invention is applied for illustrating an effect of 
y 15 the method of the present invention; and 

a FIG. 13 shows a traffic amount in the 

p network shown in FIG. 12 at a time of broadcasting. 

8 5 

EH DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

?=j — 

f i 20 FIG. 2 shows a block diagram of one 

embodiment of a layer 2 LAN repeating apparatus 
according to the present invention. 

The layer 2 LAN repeating apparatus shown 
in FIG. 2 includes a plurality of 
25 transmission/reception interface ports 20, and, a 
frame received through any port (referred to as a 
reception port, hereinafter) of the 
transmission/reception interface ports 20 is 
provided to a repeating control part 22. The 
30 repeating control part 22 determines a frame type of 
the received frame. 

There are a plurality of frame types for 
frames received. 

A first frame type is an Ethernet data 
35 frame, and, as shown in FIG. 3A, an Ethernet data 

frame includes six bytes of a destination address DA, 
six bytes of transmission source address SA, two 
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bytes of data type TYPE indicating the frame type, 
46 through 1500 bytes of variable length data, and a 
frame check sequence FCS for error detection. 

Ethernet data frames are variable in 

5 length. 

A second frame type is a loop back frame, 
and, as shown in FIG. 3B, a loop back frame includes 
six bytes of destination address DA (= the 
transmission source address SA of an Ethernet data 

10 frame), six bytes of transmission source address SA 
(= the address of an repeating apparatus sending out 
the loop back frame), two bytes of data type TYPE 
indicating the data type, 46 bytes of blank data, 
and frame check sequence FCS for error detection. 

15 Loop back frames are of 64-byte fixed 

length . 

A third frame type is a responding frame, 
and, as shown in FIG. 3C, a responding frape 
includes six bytes of destination address DA (= the 

20 transmission source address SA of a loop back frame) , 
six bytes of transmission source address SA (= the 
destination address DA of the loop back frame) , two 
bytes of data type TYPE indicating the data type, 46 
bytes of blank data and a frame check sequence FCS. 

25 Responding frames are of 64-byte fixed 

length. 

The reason why the blank data is provided 
in loop back frame and responding frame is that the 
minimum frame len c[th^ in ^network i s prescribed as 6 4 
30 bytes . 

Whether a data frame is a uni-cast frame 
having a single destination or a broadcast frame 
having a plurality of destinations is determined 
from the destination address DA of the data frame. 
35 The destination address DA of a uni-cast 

frame has a particular address value (all the bits 
of which are not '!') while the destination address 
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DA of a broadcast frame is such that all the bits 
thereof are ' 1 ' . 

FIGS. 4 through 7 show flow charts of 
processing performed by the layer 2 LAN repeating 
5 apparatus in the embodiment of the present invention 
shown in FIG. 2 when a frame is received thereby. 

With reference to FIGS. 2 through 4, in 
steps S10 and S12, the repeating control part 22 
determines the frame type of a received frame. 
W 10 When the received frame is a uni-cast 

*j Ethernet data frame, the destination address DA of 

Id the received frame is provided to an address 

^ searching part 24 in a step S14, and detection of a 

,g port corresponding to that destination address DA is 

fU 15 requested of the address searching part 24. The 

f. address searching part 24 searches an address table 

fU 26 by the destination address DA so as to detect the 

corresponding port . 

When the corresponding port is then 
p 20 detected, the repeating control part 22 uses the 

address searching part 24, writes the transmission 
source address SA of the received frame to the 
address table 26 so as to cause the transmission 
source address SA to correspond to the reception 
25 port and thus updates the address table 26, and 

sends out the received frame through the detected 
corresponding port, in a step S16. 

When no corresponding port is then 
detected, the repeating control part 22 having 
30 received the report indicating this result from the 
address searching part 24 temporarily st ores^ the 
received frame in a data buffer 30, uses the address 
searching part 24, writes the transmission source 
address SA of the received frame to the address 
35 table 26 so as to cause the transmission source 

address SA to correspond to the reception port and 
thus updates the address table 26, in a step S18. 
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Simultaneously, the repeating control part 
22 initializes a partial timer of a timer 34 and 
causes it to start, the partial timer corresponding 
to the received frame concerned. 

Then, in a step S20, the repeating control 
part 22 instructs a loop back generating and sending 
out part 28 to generate a loop back ^frame sho wn in 
FIG. 3B. 

The loop back generating and sending out 
part 28 generates a loop back frame by incorporating 
the destination address DA of the received frame and 
an address particular to the own repeating apparatus 
into the destination address DA and transmission 
source address SA of the loop back frame shown in 
FIG. 3B, respectively. 

The repeating control part 22 stores the 
generated loop back frame in a loop check buffer 32, 
then, sends out and broadcasts— t he loop back fram e 
throu gh all the port of the_jtr,aivsmi ss ion/r eception 
interface ports 20 other than the reception port, in 
a step S22. 

Simultaneously, in order to limit a time 
for waiting a responding frame, the repeating 
control part 22 initializes a partial timer of a 
timer 34 and causes it to start, the partial timer 
corresponding to the loop back frame concerned. 

When the frame type of the received frame 
is not a uni-cast Ethernet data frame, the repeating 
control part 22 determines whether the frame 
identical to the received frame is stored in the 
loop check buffer 32, in steps S24 and S26. 

When the identical frame is stored in the 
loop check buffer 32, it is determined that an 
f infinite lqop_ig_generated , and the received . frame 
is disjcaxS^jd^-by^the repeating control part 22, in a 
step S28. 

However, when no identical frame is stored 
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in the loop check buffer 32, it is determined in 
steps S30, S32 and S34 whether the received frame is 
a broadcast Ethernet data frame, a loop back frame 
or a responding frame, and, one of the following 
5 processes is performed according to the thus- 

determined frame type of the received frame, by the 
repeating control part 22. 

When the received frame is a loop back 
frame, a step S40 of FIG. 5 is proceeded to, and, by 
p 10 control of the repeating control part 22, the 

*0 received loop back frame is provided to a loop back 

fi j receiving part 36. 

: U The loop back receiving part 3 6 compares 

Eft the destination address DA of the received loop back 

f M 15 frame with the address particular to the own 
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repeating apparatus, and, also, uses the address 
searching part 24 and searches the address table 26 
for a port of the transmission/reception interface 
EP ports 20 corresponding to the destination of the 

;^ 20 received loop back frame, in a step S42. 

Then, when the destination of the received 
loop back frame is the own repeating apparatus or 
the destination of the received ldop back frame 
exists in the address table 26, the loop back 
25 receiving part 36 instructs a responding frame 

generating and sending out part 38 to generate and 
send out a responding frame. 

Then, the address searching part 24 writes 
the transmission source address .SA of the received 
30 loop back frame to the address table 26 so as to 
cause the transmission sou rce address SA to 
correspond to the reception port, and thus updates 
the address table 26, and the responding frame 
generating and sending out part 38 generates a 
35 responding frame shown in FIG. 3C by incorporating 
the destination address DA and transmission source 
address SA (address of the repeating apparatus) of 
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the received loop back frame to the transmission 
source address SA and destination address DA of the 
responding frame shown in FIG . 3C, respectively, in 
a step S44. Then, the generated responding frame is 
5 retur ned only to the transmission ^ source of the 
received loop back frame , in a step S46. 

However , when neither the destination of 
the received loop back frame is the own repeating 
apparatus nor the destination address DA of the 
q 10 received loop back frame exists in the address table 

%Q 26, the address searching part 24 writes the 

ij transmission source address SA of the received loop 

„U back frame to the address table 26 so as to cause 

^ the transmission source address SA to correspond to 

j{l 15 the reception port and thus updates the address 

s table 26, in a step S48. Further, the loop back 

I* receiving part 36 stores the loop back frame to be 

rg broadcasted in the loop check buffer 32, and the 

EH repeating control part 22 initializes a partial 

"Jj 20 timer of the timer 34 and starts the partial timer 

corresponding to the loop back frame concerned, in 
order to prevent generation of infinite loop , in the 
step S48. 

Then, in a step 50, the received loop back 
25 frame is sent out and broadcasted through all the 

ports of the transmission /reception interface ports 
20 other than the reception port. 

When no identical frame exists in the loop 
check buffer 32 (No of the step S26) and the 
30 received frame is a responding frame (Yes of the 
step S34) , a step S60 of FIG. 6 is proceeded to. 

Then, by control of the repeating control 
part 22, the received frame is provided to a 
responding receiving part 40 . 
35 The responding receiving part 40 

determines whether or not the destination of the 
received responding frame is the address particular 
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to the own repeating apparatus in a step S62. 

When the destination address DA of the 
received responding frame is different from the 
address particular to the own repeating apparatus, 
5 the address searching part 24 writes the 

transmission source address SA of the received 
responding frame to the address table 26 so as to 
cause the transmission source address SA to 
correspond to the reception port and thus updates 
10 the address table 26, in a step S63. 

VZT 

u3 Then, the responding receiving part 40 

uses the address searching part 24, searches the 
U address table 26 for a port of the 

CP transmission/reception interface ports 20 

15 corresponding to the destination of the received 
3 responding frame, and transfers the received 

^ responding frame through the thus-detected port, in 

q a step S64. 

CP When the destination of the received 

5~ 20 responding frame is the own repeating apparatus, the 

responding receiving part 40 determines in a step 
S66 whether the partial timer of the timer 34 
concerned has finished measuring a predetermined 
time . 

25^- When the partial timer has finished 

measuring the predetermined time, the responding 
receiving part 40 discards the received responding 
frame in order to indicate that the Ethernet dat a, 
frame stored in the data buffer 30 is already 
30 \ discarded, in a step S68. 

When the partial timer of the timer 34 
concerned has not finished measuring the 
predetermined time, the responding receiving part 40 
uses the address searching part 24, and writes the 
35 transmission source address SA of the received 

responding frame to the address table 26 so as to 
cause the transmission address SA to correspond to 



the reception port, and thus updates the address 
table 26, and discards the received responding frame 
concerned, in a step S70. 

Then, in a step S72, the responding 
receiving part 40 reads the Ethernet data frame 
stored in the data buffer 30 and sends out it based 
on the thus-updated address table 26. At this time, 
in order to prevent erroneous operation, the partial 
timer of the timer 34 corresponding to the thus- 
sent-out Ethernet data frame is invalidated. 

The timer 34 is checked by an interrupt 
routine shown in FIG. 7 which is started at 
predetermined time intervals. 

In a step S80, each partial timer of the 
timer 34 is checked. In a step S82, it is 
determined whether the partial timer has finished 
measuring the predetermined time. For a partial 
timer which has finished measuring the predetermined 
time, the Ethernet data frame stored in the data 
buffer 30 or the frame stored in the loop check 
buffer 32 corresponding to the partial timer is 
discarded in a step S84. 

When the received frame is a broadcast 
Ethernet data frame other than a loop back frame, a 
step S74 is proceeded to from the step S30. 

Then, the repeating control part 22 stores 
in the loop check buffer 32 the received frame for 
which it is determined that no identical frame 
exists in the loop check buffer 32 for preventing an 
infinite loop from being generated, initializes the 
partial timer of the timer 34 corresponding to the 
received frame and starts it. 

Further, the repeating control part 22 
uses the address searching part 24 and writes the 
transmission source address SA of the received frame 
to the address table 26 so as to cause the 
transmission source adders SA to correspond to the 



-16- 



reception port, and thus updates the address table 
26 . 

Then, in a step S76, the received frame 
concerned is sent out and broadcasted through all 
the ports of the transmission/reception interface 
ports 20 other than the reception port. 

FIG. 8 shows a block diagram of a network 
in a first embodiment to which the above-described 
method according to the present invention is applied. 

In FIG. 8, a terminal PCI is connected to 
a layer 2 LAN repeating apparatus (L2Sw) 51, a layer 
2 LAN repeating apparatus 52 and so forth are 
connected to the layer 2 LAN repeating apparatus 51, 
a layer 2 LAN repeating apparatus 53 and so forth 
are connected to the layer 2 LAN repeating apparatus 
52, and a terminal PC2 is connected to the layer 2 
LAN repeating apparatus 53. 

It is assumed that only in the address 
table 26 of the layer 2 LAN repeating apparatus 53, 
address information of the terminal PC2 is stored. 

In a case where data transmission is 
performed from the terminal PCI to the terminal PC2 , 
when the layer 2 LAN repeating apparatus 51 receives 
an Ethernet data frame addressed to the terminal PC2 
from the terminal PCI, the layer 2 LAN repeating 
apparatus 51 performs the steps S10 and S14, and, as 
a result, proceeds to the step S18. Then, through 
the processes of the steps S20 and S22, the layer 2 
LAN repeating apparatus 51 broadcasts a loop back 
frame to the layer 2 LAN repeating appetites 52 and 
so forth. 

In the layer 2 LAN repeating apparatus 52 
having received the loop back frame, because no 
address information of the terminal PC2 to which the 
loop back frame is addressed exists in the address 
table 26 thereof, the processes of the steps S40, 
S48 and S50 are performed. Thereby, the layer 2 LAN 



-17- 



repeating apparatus 52 then broadcasts the loop back 
frame received from the layer 2 LAN repeating 
apparatus 51 to the layer 2 LAN repeating apparatus 
53 and so forth. 
5 In the layer 2 LAN repeating apparatus 53 

having received the loop back frame, because the 
address information of the terminal PC2 to which the 
loop back frame is addressed exists in the address 
table 26 thereof, the processes of the steps S40 
n 10 through S46 are performed. Thus, the layer 2 LAN 

v3 repeating apparatus 53 returns a responding frame to 

A the layer 2 LAN repeating apparatus 51. 

U The layer 2 LAN repeating apparatus 51 

W having receives the responding frame updates the 

In 15 address table 26, and transmits the Ethernet frame 

s stored in the data buffer 30 to the terminal PC2 via 

the layer 2 LAN repeating apparatus 52 in accordance 

iU 

p with the updated address table 26. 

CH FIG. 9 shows a block diagram of a network 

:~ 20 in a second embodiment to which the above described 

U 

method according to the present invention is applied. 

In FIG. 9, a terminal PCI is connected to 
a port PI of a layer 2 LAN repeating apparatus 
(L2Sw) 51, a port P2 of the layer 2 LAN repeating 

2 5 apparatus 51 and a port PI of a layer 2b LAN 

repeating apparatus 52 are connected to one another, 
a port P3 of the layer 2 LAN repeating apparatus 51 
and a port PI of a layer 2b LAN repeating apparatus 
53 are connected to one another, and terminals PC2 

30 and PC3 are connected to ports P2 of the layer 2 LAN 
repeating apparatuses 52 and 53, respectively. 

In the address table 26 of the layer 2 LAN 
repeating apparatus 51 in this state, an address of 
the terminal PCI is stored as shown in FIG. 10A. In 

35 the address table 26 of the layer 2 LAN repeating 

apparatus 52, addresses of the terminals PCI and PC2 
are stored as shown in FIG. 10B. In the address 
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table 26 of the layer 2 LAN repeating apparatus 53, 
the address of the terminal PCI is stored as shown 
in FIG. IOC. 

In a case where data is transmitted from 
5 the terminal PCI to the terminal PC2, when the layer 
2 LAN repeating apparatus 51 receives an Ethernet 
data frame addressed to the terminal PC2 from the 
terminal PCI, as a result of performing the steps 
S10 and S14, proceeding to the step S18, then, in 
10 the processes of the steps S20 and S22, the layer 2 

□ 

LAN repeating apparatus 51 broadcasts a loop back 
*4 frame to the layer 2 LAN repeating apparatuses 52 
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and 5 3 



{p The layer 2 LAN repeating apparatus 52 

^ 15 having received the loop back frame, because the 

ru 

* address of the terminal PC2 which is the destination 

h h of the loop back frame exists in the address table 

26 thereof, performs the processes of the steps S40 
through S46, and returns a responding frame to the 
£3 20 layer 2 LAN repeating apparatus 51. 

The layer 2 LAN repeating apparatus 51 
having received the responding frame updates the 
address table 26, and transmits the Ethernet data 
frame stored in the data buffer 30 to the terminal 
25 PC2 via the layer 2 LAN repeating apparatus 52 in 
accordance with the updated address table 26. 

Because the layer 2 LAN repeating 
apparatus 53 does not have the address of the 
terminal PC2 which is the destination of the 
30 received loop back frame in the address table 26 
thereof, the layer 2 LAN repeating apparatus 53 
performs the processes of the steps S40, S48 and S50, 
and broadcasts the loop back frame received from the 
layer 2 LAN repeating apparatus 51. 
35 In this case, only the terminal PC3 

receives the broadcasted loop back frame from the 
layer 2 LAN repeating apparatus 53. Because the 
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received loop back frame is not addressed to the own 
apparatus, the terminal PC3 discards the loop back 
frame . 

In a case where data is transmitted from 
5 the terminal PCI to the terminal PC3, when receiving 
an Ethernet data frame addressed to the terminal PC3 
from the terminal PCI, as a result of performing the 
steps S10 and S14, proceeding to the step S18, the 
layer 2 LAN repeating apparatus 51 broadcasts a loop 
10 back frame to the layer 2 LAN repeating apparatuses 
52 and 53 in the processes of the steps S20 and S22. 

The layer 2 LAN repeating apparatus 5 2 
having received the loop back frame, because the 
layer 2 LAN repeating apparatus 52 does not have the 
*fl 15 address of the terminal PC3 which is the destination 

l<* of the loop back frame in the address table 2 6 

thereof, performs the processes of the steps S40, 
S48 and S50, and broadcasts the loop back frame 
received from the layer 2 LAN repeating apparatus 51 
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□ 20 In this case, only the terminal PC2 

w receives the broadcasted loop back frame from the 

layer 2 LAN repeating apparatus 52. Because the 
received loop back frame is not addressed to the own 
apparatus, the terminal PC2 discards the loop back 
2 5 frame. 

The layer 2 LAN repeating apparatus 53 
having received the loop back frame, because the 
layer 2 LAN repeating apparatus 53 does not have the 
address of the terminal PC3 which is the destination 

30 of the loop back frame in the address table 26 

thereof, performs the processes of the steps S40, 
S48 and S50, and broadcasts the loop back frame 
received from the layer 2 LAN repeating apparatus 51 
In this case, only the terminal PC3 

35 receives the broadcasted loop back frame from the 
layer 2 LAN repeating apparatus 53. The terminal 
PC3 recognizes that the received loop back frame is 



addressed to the own apparatus, and, therefore, 
returns a responding frame. 

The layer 2 LAN repeating apparatus 51 
having received the returned responding frame 
updates the address table 26 thereof, and transmits 
the Ethernet data frame stored in the data buffer 30 
to the terminal PC3 via the layer 2 LAN repeating 
apparatus 53 in accordance with the updated address 
table 26. 

FIG. 11 shows a network in a third 
embodiment to which the above-described method 
according to the present invention is applied. 

In FIG. 11, a terminal PCI is connected to 
a port PI of a layer 2 LAN repeating apparatus 
(L2Sw) 51, a port P2 of the layer 2 LAN repeating 
apparatus 51 and a port PI of a layer 2 LAN 
repeating apparatus 52 are connected to one another, 
and a port P3 of the layer 2 LAN repeating apparatus 
51 and a port PI of a layer 2 LAN repeating 
apparatus 53 are connected to one another. 

Further, terminals PC2 and PC3 are 
connected to ports P2 of the layer 2 LAN repeating 
apparatuses 52 and 53, respectively, and ports 3 of 
the layer 2 LAN repeating apparatuses 52 and 53 are 
connected to one another . 

It is assumed that no address information 
is stored in the address table 26 of each of the 
layer 2 LAN repeating apparatuses 51, 52 and 53. 

In a case where data is transmitted from 
the terminal PCI to the terminal PC2, when the layer 
2 LAN repeating apparatus 51 receives an Ethernet 
data frame addressed to the terminal PC2 from the 
terminal PCI, as a result of performing the steps 
S10 and S14, proceeding to the step S18, then, in 
the processes of the steps S20 and S22, the layer 2 
LAN repeating apparatus 51 broadcasts a loop back 
frame to the layer 2 LAN repeating apparatuses 52 
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and 5 3 . 

The layer 2 LAN repeating apparatus 52 
having received the loop back frame, because the 
address of the terminal PC2 which is the destination 
5 of the loop back frame does not exist in the address 
table 26 thereof, performs the processes of the 
steps S40, S48 and S50, and broadcasts the loop back 
frame received from the layer 2 LAN repeating 
apparatus 51 to the layer 2 LAN repeating apparatus 
m 10 53 and terminal PC2. 

%Q Simultaneously, the layer 2 LAN repeating 



y apparatus 53 having received the loop back frame, 

because the address of the terminal PC2 which is the 
CP destination of the loop back frame does not exist in 

«" s 15 the address table 26 thereof, performs the processes 

3 of the steps S40, S48 and S50, and broadcasts the 

j[* loop back frame received from the layer 2 LAN 

1:5 

p repeating apparatus 51 to the layer 2 LAN repeating 

CP apparatus 52 and terminal PC3. 

^ 20 Each of the layer 2 LAN repeating 

apparatus 52 having received the loop back frame 
from the layer 2 LAN repeating apparatus 53 and the 
layer 2 LAN repeating apparatus 53 having received 
the loop back frame from the layer 2 LAN repeating 
25 apparatus 52 recognizes that the received loop back 

frame already exists in loop check buffer 32 thereof 
Thereby, each of the layer 2 LAN repeating 
apparatuses 52 and 53 determines that the loop back 
frame received from one another is received because 
30 of network loop, and discards this loop back frame 
without further broadcasting it. 

The terminal PC2 having received the loop 
back frame recognizes that the loop back frame is 
addressed to the own apparatus, and returns a 
35 responding frame. The layer 2 LAN repeating 

apparatus 51 having received the responding frame 
from the terminal PC2 updates the address table 26, 
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and transmits the Ethernet data frame stored in the 
data buffer 30 to the terminal PC2 in accordance 
with the updated address table 26. 

Also in a case where an Ethernet data 
5 frame which the layer 2 LAN repeating apparatus 51 
receives from the terminal PCI is a broadcast frame, 
an infinite loop is avoided by processes similar to 
the above-described processes. 

A network is configured as shown in FIG. 

f <* 10 12. 

%Q In FIG. 12, 24-switchboards each having 24 

terminals are used as layer 2 LAN repeating 
y„ apparatuses, respectively. 

CP 23 layer 2 LAN repeating apparatuses 62 x 

*R 15 through 62 2 3 in a second stage are connected to a 

5 layer 2 LAN repeating apparatus 61 in a first stage. 

23 layer 2 LAN repeating apparatuses 63i through 
63 23 , 85i through 85 2 3 in a third stage are 

ft connected to each of the layer 2 LAN repeating 

20 apparatus 62i through 62 23 in the second stage. 23 
terminals PC2 through PCn are connected to each of 
the layer 2 LAN repeating apparatus in the third 
stage. 

A worst case is assumed in which an 
25 Ethernet data frame addressed to any one of the 

terminals PC2 through PCn connected to the layer 2 
LAN repeating apparatuses in the third stage is 
transmitted from the PCI connected to the layer 2 
LAN repeating apparatus 61 in the first stage, and 
30 none of all the layer 2 LAN repeating apparatuses 
cannot recognize the destination address of the 
Ethernet data frame. 

In this case, when the data length of the 
Ethernet data frame varies from 64 bytes, to 512 
35 bytes and then to 1518 bytes, the traffic amount 
(the number of bytes) on transmission paths in 
broadcasting increases exponentially as indicated by 
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□ 



the solid line I of FIG. 13 by the method in the 
related art. However, according to the method of 
the present invention, it hardly increases as 
indicated by the solid line II of FIG. 13, and can 
5 be controlled to an approximately fixed value. 

Thus, in a case where a received frame is 
a destination-unknown frame, a frame for path 
detection having a shortest data length (loop back 
frame, for example) is generated and broadcasted. 
10 Then, when a responding frame is received, 

the above-mentioned previously received frame is 



transmitted for the transmission source of the 
« y responding frame. 

Accordingly, it is possible to reduce a 
15 load of a transmission path and to perform efficient 

Hi 

■ communication as a result of a frame broadcasted 

s 

having a short data length. 
FU Further, a received broadcast frame or a 

n 

IP derivative frame (loop back frame, for example) of a 

□ 20 destination-unknown frame is stored, and, when the 

frame same as the previously received frame or 
derivative frame is received within a predetermined 
time, the received same frame is discarded. 

Accordingly, it is possible to avoid an 
25 infinite loop. Further, because STP is not used, 
there is no possibility that stop of communication 
occurs at a time of increase of load of transmission 
path or change of topology. 

Further, when a destination-unknown frame 
30 for path detection is received, this frame for path 
detection is held and also is broadcasted. 
Accordingly, it is possible to search all the paths 
using the frame for path detection. Further, the 
time for which a received frame is stored is 
35 measured, and, when a predetermined time has elapsed, 
the received frame is discarded. Accordingly, it is 
possible to prevent a received frame from being 
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stored for a long time, and thereby to reduce a load. 

The present invention is not limited to 
the above-described embodiments, and variations and 
modifications may be made without departing from the 
scope of the present invention. 

The present application is based on 
Japanese priority application No. 2000-009374, filed 
on January 18, 2000, the entire contents of which 
are hereby incorporated by reference. 



